-
1 задача об укладке ранца (рюкзака)
задача об укладке ранца (рюкзака)
Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача об укладке ранца (рюкзака)
-
2 KN problem
задача об укладке ранца (рюкзака)Англо-русский словарь по компьютерной безопасности > KN problem
-
3 knapsack problem
задача об укладке ранца (рюкзака)Англо-русский словарь по компьютерной безопасности > knapsack problem
-
4 sub-set problem
задача об укладке ранца (рюкзака)Англо-русский словарь по компьютерной безопасности > sub-set problem
-
5 sub-set sum problem
задача об укладке ранца (рюкзака)Англо-русский словарь по компьютерной безопасности > sub-set sum problem
-
6 knapsack problem
задача о ранце
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
задача о ранце
задача о рюкзаке
Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования, методами динамического программирования и др. Применяется, например, при планировании оптимальной загрузки самолетов, кораблей, складов. Упрощенно модель задачи о ранце можно записать так: Найти т.е. наибольшую ценность груза (xi — количество, vi — стоимость предмета i-го вида, i = 1, 2, …, n); при условиях: т.е. вес груза не превышает грузоподъемности ранца W (pi — вес i-го предмета); xi = 0, 1, 2,.. Последнее условие говорит о том, что предметы неделимы (условие целочисленности).
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
Синонимы
EN
задача об укладке ранца (рюкзака)
Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]Тематики
EN
задача укладки ранца
Относится к классу труднорешаемых задач. Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[ http://www.morepc.ru/dict/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > knapsack problem
-
7 knappsack
укладка ранца (рюкзака); задача об укладке ранца (рюкзака)Англо-русский словарь по компьютерной безопасности > knappsack
См. также в других словарях:
задача об укладке ранца (рюкзака) — Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения. [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации EN knapsack problem … Справочник технического переводчика
